import org.omg.PortableInterceptor.INACTIVE;

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.LinkedList;
import java.util.Stack;

public class project {
    public int kthFactor(int n, int k) {
        for(int i=1;i<=n;i++){
            if(n%i==0){
                k--;
            }
            if(k==0){
                return i;
            }
        }
        return -1;
    }





















        public String reverseParentheses(String s) {
            Stack<String > stack=new Stack<>();
            StringBuilder sb=new StringBuilder();
            for(int i=0;i<s.length();i++){
                if(s.charAt(i)=='('){
                    stack.push(sb.toString());
                    sb.setLength(0);
                }else if(s.charAt(i)==')'){
                    sb.reverse();
                    sb.insert(0,stack.pop());
                }else{
                    sb.append(s.charAt(i));
                }
            }
            return sb.toString();
        }


















    public int numberOfBeams(String[] bank) {
        int sum=0;
        int prev=0;
        int cur=0;
        for(int i=0;i<bank.length;i++){
            int tmp=0;
            for(int j=0;j<bank[i].length();j++){
                if(bank[i].charAt(j)=='1'){
                    tmp++;
                }
            }
            if(tmp==0){
                continue;
            }
            prev=cur;
            cur=tmp;
            sum+=prev*cur;
        }
        return sum;
    }
}
